Huyện được thành lập năm 1821, khi lãnh địa Fulda thành một tỉnh của Hesse, và được chia thành 4 huyện. Năm 1866, phía bắc Hesse thuộcPhổ, bao gồm khu vực Gersfeld trước đó thuộc Bavaria. Năm 1927, thành phố Fulda được tách khỏi huyện, năm 1932 huyện còn lại được sáp nhập với huyện Gersfeld. Năm 1972, các đô thị nhỏ được sáp nhập vào 23 đô thị lớn, năm 1974 thì thành phố Fulda được nhập vào huyện. Năm 1975, huyện Hünfeld được chuyển vào huyện Fulda.